A Generalization of the Hermitian and Skew-hermitian Splitting Iteration∗
نویسنده
چکیده
This paper is concerned with a generalization of the Hermitian and skew-Hermitian (HSS) splitting iteration for solving positive definite, non-Hermitian linear systems. It is shown that the new scheme can outperform the standard HSS method in some situations and can be used as an effective preconditioner for certain linear systems in saddle point form. Numerical experiments using discretizations of incompressible flow problems demonstrate the effectiveness of the generalized HSS
منابع مشابه
Convergence Properties of Hermitian and Skew Hermitian Splitting Methods
In this paper we consider the solutions of linear systems of saddle point problems. By using the spectrum of a quadratic matrix polynomial, we study the eigenvalues of the iterative matrix of the Hermitian and skew Hermitian splitting method.
متن کاملA modified generalization of the Hermitian and skew - Hermitian splitting iteration
In this paper, we further study the GHSS splitting method for nonHermitian positive definite linear problems, which is introduced by Benzi [A generalization of the Hermitian and skew-Hermitian splitting iteration, SIAM J. Matrix Anal. Appl., 31 (2009), pp. 360-374]. A modified generalization of the Hermitian and skew-Hermitian method (MGHSS) is given, and it still can be used as an effective pr...
متن کاملA Generalization of Local Symmetric and Skew-symmetric Splitting Iteration Methods for Generalized Saddle Point Problems
In this paper, we further investigate the local Hermitian and skew-Hermitian splitting (LHSS) iteration method and the modified LHSS (MLHSS) iteration method for solving generalized nonsymmetric saddle point problems with nonzero (2,2) blocks. When A is non-symmetric positive definite, the convergence conditions are obtained, which generalize some results of Jiang and Cao [M.-Q. Jiang and Y. Ca...
متن کاملA generalization of the Hermitian and skew-Hermitian splitting iteration method for solving Sylvester equations
This paper is concerned with a generalization of the Hermitian and skew-Hermitian splitting iteration for solving positive definite, non-Hermitian linear systems. It is shown that the new scheme has some advantages over the standard HSS method, and can be used as an effective preconditioner for certain linear systems in saddle point form. Numerical experiments using discretizations of incompres...
متن کاملOn generalized preconditioned Hermitian and skew-Hermitian splitting methods for saddle point problems
In this paper, we study the iterative algorithms for saddle point problems(SPP). Bai, Golub and Pan recently studied a class of preconditioned Hermitian and skew-Hermitian splitting methods(PHSS). By further accelerating it with another parameters, using the Hermitian/skew-Hermitian splitting iteration technique we present the generalized preconditioned Hermitian and skew-Hermitian splitting me...
متن کامل